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Q : 1 Introduction 

+-J ■ Let Fn denote a free group of rank n. The group Out{Fn) contains mapping class 

groups of compact surfaces and maps onto GL{n,Z). It is perhaps not surprising 
that Out{Fn) behaves at times hke a mapping class group and at times like a linear 
group. J. Birman, A. Lubotzky, and J. McCarthy |[BLM83|| showed that solvable 



>■ I subgroups of mapping class groups are finitely generated and virtually abelian. Of 

^ ■ course, GL(3,Z) contains the Heisenberg group which is solvable but not virtually 

^ . abelian. In this paper, we show that, with respect to the nature of solvable subgroups, 

C^l \ Out{Fn) behaves more like mapping class groups. 

^ I Theorem 1.1. Every solvable subgroup of Out{Fn) has a subgroup of index at most 

■^ I 3 that is finitely generated and free abelian. 

c^ ■ The rank of an abelian subgroup of Out{Fn) is bounded by vcd{Out{F„)) = 2n — 3 
forn > 1 [ICV861. 



Since Aut{Fn) embeds in Out{Fn+i), solvable subgroups of Aut{Fn) are also vir- 
k>< I tually abelian. Theorem |1.1| complements | |BI''H96b[] where we show that Out{F, 



Vh I satisfies the Tits Alternative, i.e. that subgroups of Out(Fn) are either virtually 

solvable or contain a free group of rank 2. 



H. Bass and A. Lubotzky pL94|| have shown that solvable subgroups of Out{Fn 



are virtually polycyclic. In particular, they are finitely generated. We include an 
independent proof of this fact for completeness and because the ingredients of our 
proof are needed for the proof of Theorem |1.1| . 

The starting point for this paper is a short exact sequence from ||BFH96a| and 



BFH96b| . Begin with a solvable subgroup Ti, of Out{Fn). After passing to a finite 
index subgroup we may assume that Ti acts trivially on iJi(F„; Z/3Z). By Theorem 
8.1 of ||BFH96a| and Proposition 3.5 of |pFH96b| there is an exact sequence 



Hn^n^z^ 
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where TIq is UPG (defined below). 

There are two parts to the proof of Theorem |Ll|. First we show that TYq is abehan 
by constructing an embedding $ : Tio —>■ Z*". Then we show that $ extends to a 
homomorphism $' : 7i — > Z^. The direct sum of Q and $' is an embedding of Ti into 
Z''^'" showing that Ti is finitely generated and free abelian. 

Our approach is motivated by the special case that H is realized as a subgroup 
of the mapping class group of a compact surface S. The surface S decomposes 
into a union of annuli Ai, . . . ,Ar and subsurfaces Si of negative Euler characteristic; 
virtually every 77 G 7i is represented by a homeomorphism f : S ^ S that restricts to 
a Dehn twist on each Aj and that preserves each Si. li i] E Hq then each f\Si is the 
identity. The homomorphisms $ and $' are defined by taking their j*'^ coordinates 
to be the number of twists that occurs across Aj. For a further discussion of the 
geometric case, see Example p.2| . 

We study an outer automorphism 77 through its lifts "fj : Cqo — > Cqo to the Cantor 
set at infinity Coo or equivalently (see Subsection pTT| ) through the automorphisms 
^ : Fn —>■ Fn that represent rj. The Coo point of view simplifies certain proofs because 
it allows us to consider fixed 'directions' in F„ that are not periodic and therefore do 
not come from fixed elements of F„ . 



In the course of proving Theorem 1.1 we prove the following result which is of 



independent interest. We state it here in terms of automorphisms although we prove 
it in terms of Coo. 

Proposition 1.2. Every abelian subgroup Ti C Out{Fn) has a virtual lift Ti C 
Aut{Fn). If 'y is a non-trivial primitive element of Fn that is fixed, up to conju- 
gacy, by each element of Ti then Ti can be chosen so that each element of Ti fixes 

7- 

The paper is organized as follows. In section ^ we establish notation and record 
known results for future reference. In sections § and |^ we prove that T^o is finitely 
generated and free abelian and that the above exact sequence is virtually central. In 
section ^ we prove Proposition ^]2| and in section ^ we prove Theorem |1.1| . 



2 Notation and Preliminaries 



2.1 Lifts to a 



00 



We assume that F^ is identified with 7ri(i?„,*) where Rn is the rose with n petals 
and with vertex *. Let -R„ be the universal cover of i?„ and let * be a preferred lift 
of *. The space of ends of i?„ is a Cantor set that we denote Coo- 

A marked graph is a graph G with a preferred vertex v along with a homotopy 
equivalence r : (-Rn, *) -^ {G,v) that identifies 7ri(G', t>) with 7ri(_R„,*) and so also 
with Fr,. 



Denote the space of ends of F by S(r). The marking honiotopy equivalence hfts 
to an equivariant map f : (i?„, *) -^ i^,v) that induces a homeomorphism from Coo 
to ^(r) (See for example section 3.2 of ||BFH96a ]). We use this homeomorphism to 



identify £{T) with Coo and so for the rest of this paper refer to the space of ends of 
i as Goo- 

An outer automorphism rj of Fn can be represented, in many ways, by a homotopy 
equivalence / : G ^ G of a marked graph. More precisely, f : G —>■ G can be 
chosen so that when 7ri(G, v) is identified with F„, the outer automorphism of 7ri(G, v) 
determined by / agrees with rj. 

A preferred vertex v in the universal cover F of G provides an identification of the 
group T of covering translations of F with tti{G,v) and so with F„. The action of 
T on F extends to an action (of Fn) on Coo by homeomorphisms. If T is non-trivial, 
then the endpoints of its axis are the only fixed points for the action of T on Goo- 

Suppose that f : G ^ G represents r] and that / : F — > F is a lift of /. For 
each T & T there exists a unique T' & T such that fT = T'f. This defines an 
automophism T \—>- T' oi T and so an automorphism $ : F„ — + F„. It is easy to check 
that the outer automorphism class of $ is r/ and that as / varies over all lifts of /, 
$ varies over all automorphisms representing rj. The subgroup T(/) C T of covering 
translations that commute with / corresponds to the fixed subgroup Fix{^) C F„. 
Since Fix{^) is quasiconvex and finitely generated, the closure in Goo of the endpoints 
of axes of elements of T{f) is identified with the space of ends of Fix{^) ||Coo87| . 

Each / : F — i> F extends to a homeomorphism / : Goo -^ Goo ■ Denote the group 
of F„-equivariant homeomorphisms of Goo by EH{Coo)- The composite $ i— >■ / i— ;> / 
defines an injective homomorphism from Aut{Fn) to EH{Coo) that is independent 
of the choice of homotopy equivalence f : G ^ G representing rj. (See for example 
section 3.2 of ||BFH96a| ]). We will sometimes write 17 instead of / where r] G Out{Fn) 
is the outer automorphism determined by / : G ^ G. 

If L C F is a line with endpoints P and Q, we denote the line with endpoints f{P) 
and f{Q) by f^{L). If L is the axis of T G T then f#{L) is the axis of the covering 
translation T' & T satisfying fT = T'f. 

We conclude this subsection by recording some facts for future reference, li 7i G 
Aut(Fn) is a lift of ?-^ C Out{Fn) then we denote the corresponding lift to EH{Coo) 
by Ti. For any subgroup F C F„, the closure in Goo of the endpoints of the axes of 
elements in F is denoted by G(F) and is naturally identified with the space of ends of 
F. Although the UPC property referred to in the following lemma is not defined until 
the next section, it is convenient to place this result here. This part of the lemma is 
quoted from [ pFH96b[ so there is no danger of circular reasoning. 

Lemma 2.1. Suppose that Ti is a subgroup of Out{Fn) and that F is an Ti-invariant 
(up to conjugacy) subgroup of Fn that is its own normalizer. Then 

1. There is a well-defined restriction 7i|F C Out(¥). 

2. IfU IS UPC, then n\¥ is UPC. 



3. If¥ has rank at least two, then any lift H\¥ C Aut(¥) ofH\¥ extends uniquely 
to a lift He Aut{Fn). 

4- If every element of a lift H\¥ C EH{C(¥)) of Ti.\¥ fixes at least three points 
then T-C\¥ extends uniquely to a lift Ti C EH (Coo) 



Proof of Lemma |2.1| Since F is its own normalizer, two automorphisms of F„ that 



preserve F are conjugate by an element of F„ if and only if they are conjugate by an 
element of F. Part (1) follows immediately. Part (2) is Lemma 4.13 of [ pFH96b| . 
If F has rank at least two, then there are no non-trivial inner automorphisms that 
pointwise fix F. It follows that the restriction homomorphism from the subgroup 
of Aut{Fn) representing rj G Out{Fn) to the subgroup of Aut{¥) representing r]\¥ 
is injective. Part (3) follows easily. For part (4), note that a non-trivial covering 
translation does not fix more than two points in Coo and so two lifts fji and 172 of rj 
that agree on three points must be equal. D 

2.2 Relative train track maps 

We study an element rj G Out{Fn) through its lifts 17 : Coo -^ Coo- We analyze the 
r)'s by representing r^ as a homotopy equivalence f : C ^ G oi a. marked graph with 
particularly nice properties and studying the corresponding /'s. In this subsection 
we recall some properties oi f : C —* C. 

A filtered graph is a marked graph along with a filtration = Gq C Gi C ■ ■ ■ C 
Ck = C where each Gi is obtained from Gj_i by adding a single edge Ei. We reserve 
the words path and loop for immersions of the interval and the circle respectively. If 
p is a map of the interval or the circle into G or F, then [p] is the unique path or 
loop that is homotopic to p rel endpoints if any. We say that a homotopy equivalence 
f : C —^ C respects the filtration if each f{Ei) = EiUij for some loop Uij C Gj_i. 
Let FHE{G, V) be the group (Lemma 6.2 of [ |BI''H96b[ |) of homotopy classes, relative 
to vertices, of filtration respecting homotopy equivalences of C. There is a natural 
map from FHE{C, V) to Out{Fn). We say that rj e Out{Fn) is UPC (for unipotent 
with polynomial growth) if it is in the image of FHE{C, V) for some C. We say 
that a subgroup of Out{Fn) is UPC if each of its elements is. The main theorem of 
BFH96b|| states that every UPC subgroup TYq hfts to a subgroup /C of FHE{G) for 
some C. We say that /C is a Kolchin representative of T-Cq. 

In general we will use /C to denote a subgroup of FHE{C, V). 

If L C F is a line and / is the highest parameter value for which L crosses a lift of 
El, then define the highest edge splitting oi L = . . . d-\ ■ oq- b\. . . by subdividing at 
the initial vertex of each lift of Ei that is crossed, in either direction, by L. We refer to 
the vertices that determine this decomposition as the splitting vertices of the highest 
edge splitting. If / : F ^ F is a lift of / G FHE[C, V) and if L is /^-invariant, then 
Lemma 5.2 of ||BFH96a]| implies that [/(^■j)] = a^+r for some r and all j. Roughly 



speaking, / acts on L by translating the highest edge splitting by r units. 



We will need the following fixed point results. 

Lemma 2.2. • For any filtered graph G and distinct Pi,P2,P3 G Coo, there is 
a line L in T connecting Pi to Pj for some 1 < « < j < 3 with the following 
property: If f & FHE{G,V) and Pi,P2,P3 G Fix{f) then f fixes each highest 
edge splitting vertex in L. 

• If f E FHE{G, V) and f : T -^ T is fixed point free, then f fixes exactly two 
points. 



Proof of Lemma |2.2| For the first item, let Lij C F be the line connecting Pj to 
Pj and let kj be the highest parameter value for which Lij crosses a lift of Ei^ .. 
Assuming without loss that li^2 > ^1,3, ^2,3, let L = L12 and let v be any highest edge 
splitting vertex of L. Suppose that / G FHE{G,V) and that / fixes each Pj. If / 
does not fix v then / translates the highest edge splitting vertices of L away from 
one endpoint of L, say Pi, and toward the other, P2. It follows that the highest edge 
splitting of L is bi-infinite and hence that h = I2 = h- This implies that / translates 
the highest edge splitting vertices of 1/2,3 away from P3 and toward P2. But now / 
translates the highest edge splitting vertices of Li,3 away from Pi and away from P3. 
This contradiction verifies the first item. 

We assume now that / G FHE{G, V) and that / is fixed point free. By the first 
item, it suffices to show that / fixes at least two points. Implicit in Proposition 6.21 
of ||BI''H96a| is the existence of a half-infinite ray P+ C F with highest edge splitting 



P+ = ctq ■ (Ti . . . such that [f{dj)] = aj^r for some r > and all j > 0. Let Vj be 
the initial vertex of aj. Since / restricts to a bijection of vertices, there are unique 
vertices Vj so that f{vj) = Vj+r for all j G Z. Let dj be the path connecting Vj to 
■Uj+i for j < and note that [/(ctj)] = dj+r for all j. If I is the highest parameter 
value for which P_|_ crosses a lift of Ei, then each dj contains exactly one lift of Ei 
and these lifts are distinct for distinct j. (The j < case follows from the j > case 
which holds by construction.) It follows that . . . cr_i ■ 5"o ■ fXi . . . is an embedded line 
whose endpoints are both fixed by /. D 

Lemma 2.3. Up to conjugation by covering translations, each rj G Out{Fn) has only 
finitely many lifts fj : Goo —* Goo whose fixed point set contains at least three points. 



Proof of Lemma |2.3 Represent 77 by a homotopy equivalence f : G —* G oi some 



marked graph and let / : F — i> F be a lift whose extension / fixes at least three points. 
Given Pi,P2,P3 G Fix{f), let t; G F be the unique vertex contained in each of the 
lines connecting two of the Pj's. The bounded cancellation lemma ||Coo87|| implies 
that there is a bound, depending on / but not on the choice of the lift / or the choice 
of points Pj, to the length of the path a connecting v to f{v). In particular, the 
projected image a takes on only finitely many values as we vary the lift / and the 
choice of points Pj. 



Suppose that fi, i = 1,2, are lifts of / and that there exist hfts Vi of a vertex 
V and ^i of a path a such that 5"j is the path connecting Vi to fi{vi). The covering 
translation T : T ^ T that carries vi to ■i;2 satisfies /2T = T/i and so conjugates /i 
to /2. D 

3 Property A 

In this section we prove that a finitely generated, solvable UPG subgroup Tio embeds 
in some 7/ and hence that every solvable UPG subgroup is free abelian. Some of 
the arguments proceed by induction on the skeleta Gi of a filtered graph G. For 
this reason, we do not assume in this section that /C is a Kolchin representative of 
some 7^0 but only that IC is a finitely generated solvable subgroup of FHE{G, V) with 
the following feature: if Ei is not a loop then some Uij is non-trivial. In particular, 
we do not assume that /C injects into Out{'Ki{G)) and we allow G to have valence 
one vertices. Note that if some Uij is non-trivial, then the terminal vertex of E^ is 
contained in a loop in Gi_i and so must have valence at least two in Gi_i. Thus if Ei 
is the first edge to contain a vertex f , then either Ei is a loop or Ei has v as initial 
vertex. In either case, v is the initial vertex of Ei. 

The group of lifts / : F ^ F [respectively / : Goo -^ C'oo] of elements of /C has a 
natural projection to /C. By an action of IC onV [respectively Goo] by lifts we mean a 
section of this projection. In other words, an action by lifts is an assignment f ^^ f 
[respectively / ^^ /] that respects composition. Every action s of /C on F by lifts 
determines an action s of /C on Goo by lifts and vice-versa. 

For each edge Ei G G choose, once and for all, a lift E* C F. Define Si{f) : F ^ F 
to be the unique lift of / G /C that fixes the initial endpoint of E* and note that Si is 
an action of IC on T by lifts. Denote the terminal endpoints of Ei and E* by Vi and 
Vi respectively. 

Definition 3.1. If Ei is not a component of Gi, denote the component of Gi-i that 
contains Vi by Bi and the (necessarily Sj(/)-invariant) copy of the universal cover of 
Bi that contains Vi by Fj_i. 

We say that /C (and the choice of the -E*'s) satisfies Property A (for abelian) if: 

• For each i, either Ei is a component of Gi (in which case Ei is a loop and Uij is 
trivial for all / G /C) or Vi is a highest edge splitting vertex in a line Lj C Fj_i 
that is Sj (/)#-invariant for all / G /C. 

• If Li and Lj have the same projection in G, then Li = Lj and Vi = Vj. 



If Li projects to an indivisible loop Ui and if some Uij is non-trivial, then we say 
(abusing notation slightly) that a, is an essential axis and that Ei is an essential edge. 
The set of essential axes is denoted A{]C) and the set of essential edges is denoted 
E{}C). If the essential axis a is associated to TTia essential edges, then we say that rria 
is the multiplicity of a. In the analogy with the mapping class group of a compact 
surface, A{}C) is the set of reducing curves and /C can be chosen so that each rria = 1- 

For each essential axis a, let Va be the preferred vertex of the preferred lift a 
(= Vi G Li for any Lj that projects to a), let T^ be an indivisible covering translation 
whose axis is a and let Sa{f) be the lift of / G /C that fixes Va- Note that Sa 
defines an action of K, onV by lifts. Note also that if we think of a as a closed path 
with both endpoints at the projected image v of v, then [/(«)] = «• It follows that 
Sa(/)#(a) = a and hence that Sa{f) commutes with Tq,. 

Example 3.2. We set notation for this geometric example as shown below: M is the 
orientable genus two surface with one boundary component; A C M is an embedded 
non-peripheral annulus with boundary components X and Ei; S = M \ A; G G M 
is the embedded graph (spine of S) shown below with vertices Vi and V2 and edges 
El, . . . , E^; Ho = Z is the subgroup of the mapping class group of M generated by the 
Dehn twist across the annulus A; and /C = Z C FHE{G, V) is generated by Ei \-^ Ei 
for i ^ 2 and E2 ^-^ E2E1. 



The universal cover of M is identified with a convex subset of the hyperbolic plane 
H in the Poincare disk model. Choose a lift L of Ei and let A be the lift of A that 
contains L. On the left [respectively right] of A is a copy Si [respectively S2] of the 
universal cover of S. Given D G Tio, let Dj : M — > M be the lift that is the identity 
on Si.. Then Di fixes the endpoints of Si and Di and D2 are the only lifts of D that 
fix the endpoints of L and at least one other point. Note also that if D is a Dehn twist 
of order k around A then Di = T^D2 where T is the indivisible covering translation 



that preserves L. 



On the graph level, there is a single essential edge E2 with essential axis a = Ei. 
The lifts Di and D2 correspond to Sq(/) and S2(/) respectively. 

The free group t^i^S) is generated by E2E1E2, E3E1E3, E4 and Er,. The group Hq 
can be extended to a non-UPG abelian group 7i by adding a generator that restricts 
to a pseudo-Anosov homeomorphism on 5*. This can be represented by a relative train 
map f : G —>■ G that is the identity on Ei and E2 and that has a single exponentially 
growing stratum with edges E3, E^^ and E^. 

The following lemma justifies our notation. 

Lemma 3.3. // /C satisfies property A, then there is an infective homomorphism 
$/c '■ IC ^ "Z^' where r is the cardinality of E(JC). In particular, K, is free abelian. 



Proof of Lemma |3.3| If Ei is an essential edge with essential axis a then Si{f) and 



Sa{f) are lifts of / that commute with T^ and so differ by an iterate of T^. Define a 

homomorpism 0^ : /C — > Z by Si{f) = Ta'^ Sa{f) and define $;c to be the product 
of the 0^'s. Then / is in the kernel of $yc if and only if f{Ei) = Ei for each essential 
edge Ei if and only if Uij is trivial for each essential edge Ei. 

If / 7^ identity, then there is a smallest parameter value i > 1 for which Ui{f) 
is non-trivial. Since f\Gi-i is the identity, Sj(/) restricts to a non-trivial covering 
translation of Ti_i. The line Li C rj_i is Sj(/)#-invariant so must be the axis of that 
covering translation. Thus Ei G E{}C) and / is not in the kernel of ^k- This proves 
that ^K is injective. D 

The following lemma produces a pair of fixed points in Goo or equivalently a fixed 
line in F. 

Lemma 3.4. Suppose that ipi, . . . , ipm '■ Goo -^ Goo o'^e lifts of elements of a finitely 
generated UPG subgroup. If the ipj 's commute, then nY=iFix(ipj) contains at least two 
points. 



Proof of Lemma |3.4| Choose a Kolchin representative /C of the UPG subgroup. 
There are elements /,■ G /C and commuting hfts /,■ : F — i> F so that fj = ipj for 

If /i is fixed point free then (Lemma |2l^) Fix(/i) is a pair of points {P, Q}. Since fj 
commutes with /i, fj setwise preserves {P, Q} and we need only show that fj does not 
reverse the orientation on the line L connecting P and Q. Let L = . . . a-i • ao ■ ai . . . 
be highest edge splitting of L. If fj reverses the orientation on L, then for some j, 
[f{d'j)] equals dj with its orientation reversed. The projected image aj determines 
a conjugacy class in F„ that is periodic but not fixed under the action of the outer 



automorphism determined by /. This contradicts Proposition 4.5 of [ BFH96b |. 

Suppose next that Fix{fi) 7^ and that the group T(/i) of covering translations 
that commute with /i is trivial. The fixed point set of fj, and hence of fj, is a union 
of vertices and edges. Since T(/i) is trivial, each vertex f G G has at most one lift 
V G Fix{fi). Since fj commutes with /i, it preserves Fix{fi). We conclude that 
each vertex in Fix{fi) is fixed by each fj. (Recall that fj fixes each vertex in G.) 
The edges with initial vertex in Fix{fi) project to distinct edges in G. Let Ek be the 
unique such edge with minimal k, let B' be the component of Gk-i that contains the 
terminal endpoint of E^ and let T'j._^ C F be the copy of the universal cover of B' 
that contains the terminal endpoint of Ek- Since each fj maps an initial segment of 
Ek to an initial segment of Ek, ^'k-i is /^-invariant for each j. By our choice of k, the 
restriction /i|F'j._^ is fixed point free. We can now repeat the argument of the first 
case on the restriction of the /j's to F^_j^. 



Finally, suppose that T{fi) is non- trivial. Identify T{fi) with a subgroup F of 
Fn- The space of ends of F is the closure C(F) C Fix(/i) C Coo of the endpoints 
of axes for elements of T(/i). Since fj commutes with /i, the automorphism of T 
determined by fj preserves T{fi) and fj = ipj preserves C{¥). By Lemma p.l| , the 
V'jiF's are contained in a UPG subgroup of Out(F). 

We argue by induction on m, the m = 1 case following from the fact that C(F) 
contains at least two points. Suppose that m > 1. By the inductive hypothesis, there 
exist P,Q E C(F) that are fixed by the m — 1 maps f 2\C {¥),..., fm\C{¥). Since 
/i|C(F) is the identity, P and Q are fixed by each fj. D 



Corollary 3.5. Every finitely generated solvable UPG subgroup TYq has a Kolchin 
representative that satisfies property A; in particular, Tio is free abelian. 



Proof of Corollary |3.5| Choose a Kolchin representative /C C FHE{G, V) for Ho- 

We work our way up the strata Ei, modifying /C so that it satisfies property A. Denote 
the restriction of /C to Gi by /C,. Since Gi is a single edge, /Ci has property A; we 
may assume by induction that JCi-i satisfies property A and is therefore abelian. 

If Ei is a component of Gi then /Cj satisfies property A. We may therefore assume 
that rj_i and the action Sj of /C on Coo are defined. The ends of Ti_i define a subset 

Let R : ICi ^ /Cj-i be the restriction homomorphism. If R is an isomorphism, 
then /Cj is abelian. Choose generators gi, . . . , gm ioi K-i representing ipi, . . . , ipm G ?^o, 
and let ip* = Si{gj)\C^. Note that the ■i/'j's are lifts of elements of the UPG subgroup 

T-Co\TTi{Gi^i) and that, since Si is an action and the g/s commute, the ^*'s commute. 
Lemma |3]^ therefore produces Pi,Qi G C^ that are fixed by each Si{gj) and hence 
by Si{f) for each / G /C. The line Lj connecting Pi to Qi is Sj(/) ^-invariant for each 

If Li has the same image in G as Lj for some j < i, then after replacing E* by a 
translate if necessary, we may assume that Lj = Lj. Choose a highest edge splitting 
vertex Wi of Li and apply the sliding operation of | |BI''H96a[ ] simultaneously to each 



/ G /C reattaching E* so that its terminal vertex is Wi. This does not change Sj(/) |rj_i 
and respects the group structure of /C. A new Kolchin representative (still called /C) 
is produced that agrees with the old one on Gj_i and has the additional feature that 
Wi is the terminal vertex of E*; in particular, the first condition of property A is 
satisfied. Since Wi can be any highest edge splitting vertex, we may assume without 
loss that the second condition of property A is also satisfied. 

Suppose now that the kernel K oi Ris non-trivial. Each f*&K satisfies Ej \-^ Ej 
for I < j < i—1 and Ei i— > EiUij* . Thus the restriction of Sj(/*) to Fj.i is the covering 
translation determined by the lift of Uij* beginning at Vi. The assignment /* i— > Uij* 
defines a 'suffix' homomorphism from K into the free group 7ri(G, fj). Since /C, and 
hence K, is solvable, the image of this homomorphism is isomorphic to Z. Thus 
the non-trivial Sj(/*)|rj_i's have a common axis Li. Choose /* so that Si(/*)|ri_i 
is non-trivial. For each / G /C, Sj(//*/~^)|rj_i is a non-trivial covering translation 
with axis Sj(/)#(Z/j). Since K is normal in /C, Si{f)^{Li) = Lj. We have verified that 
Lj is Si(/)#-invariant for each / G /C. The proof now concludes as in the previous 
case. n 



4 Abelian subgroups are finitely generated 



In this section we prove that an abelian UPG subgroup TYq is finitely generated. 
Section § and the exact sequence 1 — >■ Tio — i> ?i — > Z** — i> 1 then implies that every 
solvable subgroup of Out(F„) is finitely generated. This fact was originally proved by 

10 



H. Bass and A. Lubotzky ||BL94|| . We also show that the above sequence is a virtually 
central extension. 

If /C is a Kolchin representative of Hq that satisfies property A, / G /C and 
$x; : /C — > Z** is the embedding of Lemma p.3| , then the coordinates of $a:(/) are 
defined in terms of the Sj(/)'s and the Sq,(/)'s. Our goal is to recognize these lifts of 
/ by their induced actions on Coo, thus removing their dependence on the choice of 
/C. 

We begin placing an additional restriction (the second item below) on our Kolchin 
graphs and justifying our assumption from section |] (the first item below). 

Lemma 4.1. For every finitely generated UPG subgroup Tio there is a Kolchin rep- 
resentative K, with the following properties. 

• If Ei is not a loop then Uij is non- trivial for some f & K,. 

• Every vertex of G is the initial vertex of at least two edges. 



Proof of Lemma [4.1| Start with any Kolchin representative /C. After restricting to 
a subgraph if necessary, we may assume that G has no valence one vertices. We will 
show that if either of the two properties fail, then we can replace G by a graph with 
fewer edges. This process terminates after finitely many steps to produce the desired 
Kolchin representative. 

If the first property fails, then Ei is pointwise fixed for each f E IC and we may 
collapse it to a point. 

Suppose then that the first property holds, that f is a vertex and that E^ is the 
first edge that contains v. If Ei is not a loop, then Uij is a non-trivial loop in G^-i 
containing the terminal endpoint of Ei for some / G /C. Since loops are assumed to 
be immersed, they cannot pass through valence one vertices and v must be the initial 
vertex of Ei. For the same reason, v must also be the initial vertex of the second edge 
that is attached to it. 

Suppose then that Ei is a loop and that Ej^, . . . ,Ej^ are the other edges that 
contain v. If the second property fails then Ejg, . . . ,Ej^ are non-loops with v as 

terminal endpoint and Uj{f) = E^ for j = jo, • • • ijm- Redefine /C by replacing 
each kj{f) with kj{f) — kj^^f). This can be achieved on the graph level by sliding v 
around Ei jo(/) times. This has no effect on the outer automorphism determined by 
/ and respects the group structure on /C. The edge Ej^ is now fixed by each / G /C 
and so can be collapsed to point. D 

Definition 4.2. We say that a Kolchin representative /C for Tip is an abelian Kolchin 
representative if it satisfies property A and the conclusions of Lemma [4.1[ 

We now turn to the task of determining, from the action of /C on Goo by lifts, if 
the axis of a given covering translation projects to an element of A{}C). 

Recall that in the analogy with the mapping class group of a compact surface 
M , A{)C) corresponds to the set of reducing curves in the minimal reduction. Such 
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reducing curves are completely characterized as follows (See Example |3]^, the proof 
of Proposition ^]2| or [ [HT85|| ) : The free homotopy class determined by a closed curve 
a C M is an element of the minimal reducing set for the mapping class represented 
by a homeomorphism /i : M — > M if and only if for some (and hence each) covering 
translation T : M ^ M corresponding to a, there are two lifts hi,h2 : M ^ M that 
commute with T and whose extensions hi over the 'circle at infinity' fix at least three 
points. (If the free homotopy class of a is fixed by h but a is not one of the reducing 
curves then there is one such lift h.) The analogous result in the non- geometric case 
is given in Corollary [4.6| . 

Definition 4.3. For any ip G T^o and covering translation T, define IL{ip,T) (for 
Interesting Lifts) to be the set of lifts ip '■ C^o — >■ C'oo that commute with T and fix at 
least three points. 

Recall that a G A{}C) has a preferred lift a and an indivisible covering translation 
Ta with axis equal to a. The next lemma states that the actions s^ and Sj produce 
interesting lifts. 

Lemma 4.4. Suppose that K, is an abelian Kolchin representative and that a is the 
essential axis for Ei G E{1C). Then f]r^j^Fix{sa{f)) and f].^j^Fix{si{f)) each con- 
tain at least three points. In particular, if f represents ip G Ho, then Sq,(/),Sj(/) G 



Proof of Lemma |4.4| There is a preferred topmost splitting vertex {5^ G a. Choose 
an edge Ej with initial vertex Va, by Lemma |0| , we may assume that Ej ^ a. If Ujj 
is trivial for all f E IC, then Ej is a loop that is fixed by each / G /C. In this case, let 
Ra be an endpoint of the axis for Ej that contains Ej. If some Ujj is non-trivial, then 
Lj is defined and we choose Ra to be an endpoint of the translate L'- of Lj associated 
to Ej. In either case, each Sa{f) fixes Ra- 



The proof for Sj(/) is similar. By Lemma |4.1| there exists an edge Ei ^ E*, with 
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the same initial endpoint as E*. Define Ri G Fix(sj(/)) as in the previous case using 
El in place of Ej . D 

If / G /C represents ip G Ho, then we use s{f) and s^ip) interchangably. We refer to 
the Si{ip)^s and the Sa{ip)^s as the canonical lifts of ip. The next lemma and corollary 
show that A{]C) depends only on Hq and not on the choice of /C and that one can 
decide if ip is canonical from its action on Coo- 

Lemma 4.5. Suppose that /C is an abelian Kolchin representative and that L is a 
line with endpoints P,Q & Coo- Suppose further that: 

• f : r ^ r is a lift of some / G /C 

• Fix(f) contains P, Q and at least one other point. 

• f does not fix the highest edge splitting vertices of L . 

Then there exists i and a covering translation T such that T[L) = Li and f = 
T-h,{f)T. 



Proof of Lemma |4.5| By Lemma p.2| , Fix(/) 7^ 0. Choose an arc a that intersects 



Fix(/) only in its initial vertex, say pi, and that intersects the splitting vertices of 
L only in its terminal vertex, say v. Let E[ be the first edge of a and let p2 be its 
terminal endpoint. Since / fixes pi but not p2, Uij is non-trivial and Li is defined. 
Let T be the covering translation that carries E'i to E* and let L'i = T~^{Li) be the 
translate of Lj associated to E^. By construction, the ends of L[ are /- invariant. 



li L'- ^ L then there is an endpoint, say S, of L'- that is neither P nor Q. Lemma ^2 
implies that the highest edge splitting vertices of either Lps (= the line connecting 
P to S) or LsQ are fixed. But Lps consists of a segment of L, a segment of L^ 
and perhaps a segment of {a \ Ei). The last segment contains no fixed vertices. By 
construction, the highest edge splitting vertices of the other segments are not fixed. 
Thus the highest edge splitting vertices of Lps are not fixed. The symmetric argument 
applies to Lsq and yields the desired contradiction. We conclude that L^ = L and 
that T{vi) = p2 = V. Since T~^Si{f)T and / both fix pi, they must be equal. D 
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Corollary 4.6. If IC is an ahelian Kolchin representative ofTio, then: 

• A covering translation T corresponds to an essential axis of /C if and only if 
IL{iIj, T) contains at least two elements for some ip G TYq- 

• For each a G A{]C) and each ip G Tio, IL{ip,Ta) = {si^ip) '■ Ei is an essential 
edge with axis a} U {s^ (■?/')} 

• A{}C) = A{7io) depends only on 1-Lq and not on /C. 

Proof of Corollary |4.6| The first and second items are a direct consequence of 



Lemma [4.4| and Lemma ^^. The third item follows from the first. D 

Lemma 4.7. Every ahelian UPG subgroup TYq is finitely generated. 

Proof of Lemma |4.7| Choose an increasing sequence Tii C 7^2 C . . . of finitely 



generated subgroups whose union is TIq. The cardinality of A(T-Cj) and the multiplic- 
ities of the elements of A{7ij) are uniformly bounded (by the maximum number of 
edges in a marked graph with the property that the terminal vertex of each edge has 
valence at least three.) Since A(Hj) C A{TCj+i), we may assume after passing to a 
subsequence, that AiHj) and the multiplicities are independent of j. In particular, 
there is a fixed r so that $j : Tij — >■ 7/ where <l>j is the embedding of Lemma ^]3| and 
where Tij has been identified with a Kolchin representative JCj. 

Fix ip G Hi, a G A(Hi) and j > 1; Let IL{jp,Ta) = {61,62,- ••}• For each 6^ 
and bi, there is an integer p{k,l) such that 6^6^^ = Ta ' • For any fixed / G /C, 
Corollary ^]^ implies that each coordinate (f)){f) of $j(/) is one of the p{k,l)^s. In 
particular, $j(/) takes on only finitely many values as j varies. 

Let gi, . . . ,gq be generators of Hi. After passing to a subsequence we may assume 
that ^j{gi) is independent of j for i = 1 . . . g. The lattice ^j(Hi) is therefore inde- 
pendent of j. It is contained with finite index in a maximal lattice L of rank q. The 
lattice ^j{Hj) has rank q and contains $j(7ii) so is contained in L. In particular, the 
index of Hi in Hj is uniformly bounded. It follows that Hj = Hj+i for all sufficiently 
large j. 

U 

We close this section by showing that \ ^* Hq ^* H ^* ll' ^>- 1 \s & virtually 



central extension; the proof is a variation on that of Lemma 4.7 



Lemma 4.8. A(Ho) is H invariant (up to conjugacy). There is a finite index sub- 
group H' CH whose actions on Ho and on A{Ho) are trivial. 



Proof of Lemma |4.8| For each ip G Ho, each a G A{Ho) and each lift fj of each rj &H, 



conjugation by 17 sends IL{'ijj,Ta) to IL{iIj',T') where ip' = rjiprj'^ and T' = fiTafj~^. 
In particular, IL{tp,Ta) and IL{ip',T') have same cardinality. Corollary |4.(j| therefore 
implies that the axis of T' projects to an element of A{Ho) and so A{Ho) is invariant 
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under the action of rj. Since A(7^o) is finite, there is a finite index subgroup for which 
this action is triviaL 

We assume now that the action on v4(7io) is trivial. Choose fj so that T' = Ta or 
equivalently so that fj commutes with Tq. Choose an abehan Kolchin representative 



/C for TCq and let $ : TCq — > Z^ be the embedding of Lemma |3.3| . For any pair of 
elements 6^,6^ G IL{ijj,Ta), there is an integer p{k,l) such that bfi^^ = Ta ■ Let 
P(?/') be the finite collection of integers that occur as p{k,l)^s. Since conjugation by 
17 carries IL{ip,Ta) to IL{ip',Ta) and since fj commutes with T^, P{ip) = Pi'ip')- By 
construction, ^{ip') therefore takes on only finitely many values as 77 varies over 7i 
and ip G T^o is fixed. Since $ is an embedding, ip' takes on only finitely many values. 
After passing to a finite index subgroup we may assume that the action of 7i by 
conjugation on ip is trivial. After applying this argument to a finite generating set 
for Ho, we see that the action of H on Hq is virtually trivial. D 

5 Proof of Proposition [1721 

The following lemma produces interesting lifts for (iterates of) individual elements of 

Out{Fn). 

Lemma 5.1. Suppose that n > 2 and that rj G Out{Fn). After replacing rj by an 
iterate if necesssary, there is a lift fj G EH{Coo) that fixes at least three points. If 7 
is a non-trivial primitive element of Fn that is fixed (up to conjugacy) by rj and ifT 
is a covering translation corresponding to 7, then we may choose fj to commute with 
T. 

G. Levitt and M. Lustig inform us that they are developing techniques to under- 
stand the dynamics of automorphisms of hyperbolic groups on the boundary of the 
group, and that they are able to provide an alternate proof of this lemma. 
Proof of Lemma |5.1j We assume at first that 7 and T are given. 

The case that rj is realized as an isotopy class of a surface homeomorphism 
h : S ^ S is well known (see for example Lemma 3.1 of [ pil'85| ): The Thurston 



classification theorem implies, after replacing h by an iterate if necessary, that S di- 
vides along annuli into subsurfaces with negative Euler characteristic on which h is 
either the identity or is pseudo-Anosov. Assuming that the reduction is done along 
the minimal number of annuli, we may choose the curve representing 7 to lie in one 
of the subsurfaces Si. li h\Si is the identity, then it has a lift that fixes the ends 
determined by Si (See Example |3.2|) . If h\Si is pseudo-Anosov then 7 determines a 
boundary component of Si and there is a lift fixing 7 and the endpoints of the singular 
leaves of the pseudo-Anosov foliations associated to that boundary component. 

We now turn to the general case and argue by induction. Since every outer 
automorphism of F2 is realized as a surface isotopy class, the preceding argument 
handles the n = 2 case. We may therefore assume that the lemma holds for free 
groups of rank less than n. 
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The smallest free factor ^^(7) that contains 7 ||BFH96al is ?7-invariant (up to 



conjugacy). If 1 < rank(jF(7)) < n, then the inductive hypothesis provides a lift 
of rjl^-'i'j) with the desired properties. Extending this lift (Lemma |2.1|) to all of F„ 
completes the proof. We may therefore assume that rank(jF(7)) is either 1 or n. 

Choose an improved relative train track map f : G ^ G representing an iterate 
of 1]. Theorem 6.4 of |pFH96a[| contains a list of all the properties oi f : G ^ G that 



are used in this proof. The conjugacy class of 7 determines a loop in G that we also 
call 7. 

If ^(7) has rank n, then 7 must cross an edge in the highest stratum of G. If 
this stratum is exponentially growing, then Theorem 6.4 of ||BFH96a| implies that 
there is an ?7-invariant (up to conjugacy) subgroup F that is its own normalizer and 
with the following additional property: There is a conjugacy between the the outer 
automorphism 77 |F and a pseudo-Anosov mapping class h : S ^ S. Moreover, the 
conjugacy carries 7 to a boundary component of S. Since F has rank at least two, 
lifts of ?7|F extend uniquely to lifts of r]. We may therefore assume that F = F„ and 
hence that t] is represented by h. We are now reduced to a previous case. 

If the top stratum Gm is not exponentially growing, then Gm is a single edge Em- 
The loop 7 splits (Lemma 5.2 of [|BFH96a|| ) at the initial vertex v of E^ each time 

that it crosses Em in either direction. We may therefore think of 7 = 71 7,. as 

a concatenation of Nielsen paths based at v (i.e. each [/(7j)] = 7i). We claim that 
there are two distinct 7;'s. If not, then, since 7 is indivisible, 7 = 71 is of the form 
EmS, 6 Em or EmSEm for some path 6 C Gm-i, where Em is Em with its orientation 
reversed. In the first two cases 7 is a free factor and in the last case 7 is freely 
homotopic to S. Each of these contradicts our assumption that ^(7) has rank n and 
so verify our claim.. 

The axis Ax(T) = . . . 7172 ... of T decomposes as a concatenation of lifts of the 
7;'s. Let V be the initial vertex of 71 and let / be the lift of / that fixes v. Since 
the 7/'s are Nielsen paths, / fixes each concatenation point in the decomposition 
Ax{T) = . . . 7i72 .... In particular, fj = f fixes the endpoints of Ax{T) and so 
commutes with T. Now think of 71 as a loop and extend 71 to the axis Ax{Ti) of 
a covering translation by concatenating translates of 71. Then fj = f also fixes the 
endpoints of Ax(Ti). 

It remains to consider the case that ^^(7) has rank one. We may assume that the 
first stratum Gi = 7 is a single edge; let v be the vertex of Gi. 

Suppose that an edge of an exponentially growing stratum Hr is attached to v. 
After replacing / by an iterate if necessary there is an edge E of H,. with initial vertex 
E such that f{E) = E ■ (3 splits into the concatenation of E with some non-trivial 
path j3. Let t; be a lift of v in the axis of T, let / : F — ;► F be the lift of / that fixes 
V and let E be the lift of E with initial vertex v. Then f{E) = E ■ j3 splits into the 
concatenation of E and some other non-trivial path and so each [f'^i^E)] is a proper 
initial segment of [f^^^{Ey\. It follows that the [/^(i?)]'s converge to an invariant ray 
whose endpoint R is fixed by /. Let fj = f. 
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If there are no exponentially growing strata attached to f , then there are no zero 
strata attached to v and each edge Ei that is attached to v is its own stratum H^ and 
satisfies f{Ei) = EiUi for some path Ui C Gj-i. If v is the initial vertex of Ei and 



either Ei is a loop or Ui is non-trivial, then we define f] as in the proof of Lemma ^A : 
Let v be a lift of v in the axis of T, let / : F — > F be the lift of / that fixes v and 
let E be the lift of E with initial vertex v. If Ui is trivial then R is the endpoint of 
the axis for Ei that contains Ei. If Ui is non-trivial then R is the endpoint of the 
invariant ray Ui ■ [/(«»)] ■ [P{ui)] ■ .... 

In the remaining case, every Ei attached to v is either a fixed non-loop or has v 



as its terminal endpoint. Proceeding as in the proof of Lemma ^]T| we can reduce the 
number of edges in G and arrive at one of our previous cases. 

This completes the proof when 7 and T are given. It remains to consider the case 
that Tj does not act periodically on any conjugacy class in F„. By induction on n, 
we may assume that rj does not act periodically on the conjugacy class of any proper 
free factor in F^. We may therefore assume our improved relative train track map 
f : G —>■ G has only one stratum and that this stratum is exponentially growing. 

After passing to a further iterate if necessary, we may assume that there is a 
vertex v and two edges Ei and E2 initiating at v such that f{Ei) = Ei ■ (3i splits 
into the concatenation of Ei with some non-trivial path j3i. Choose a lift v oi v, let 
/ be the lift of / that fixes v and let Ei be the lift of Ei initiating at v. As above, 
[/^(i?j)] converges to an invariant ray whose endpoint Ri is fixed by /. Moreover, the 
bounded cancellation lemma [Poo87|| and the fact that the lengths of [/'^(i?j)] grow 
exponentially in k imply that Ri is an attracting fixed point for the action of / on 

We have shown that some iterate of r] has a lift with at least two attracting fixed 
points. Applying this to rj^^, we conclude (suppressing the iterate for notational 
simplicity) that some t] has at least two repelling fixed points. If fj has a fixed point, 
then the preceding argument shows, after passing to an iterate if necessary, that there 
are also at least two attracting fixed points. Suppose then that fj is fixed point free. 
During the proof of Proposition 6.21 of | BI''H96a[1 we show that there exists x G F 



such that x, 7]{x),7]'^{x) ... is an infinite sequence in an embedded ray B; the endpoint 
of B is fixed by fj and is not one of the repelling fixed points. D 



We prove Proposition |L2| in the following equivalent form. 

Proposition |1.2| Every ahelian subgroup Ti C Out{Fn) has a virtual lift Ti C 
EH{Fn). If 'y is a non-trivial primitive element of Fn that is fixed, up to conju- 
gacy, by each element of Ti and if T is a covering translation corresponding to 7, 
then Ti can be chosen so that each element commutes with T. 



Proof of Proposition |1.2| We argue by induction on the rank of the free abelian 
group Ti. If Ti has rank one with generator ?], then Ti is determined by choosing a 
lift 7] that commutes with T if T is given. We may now assume that the rank of Ti is 
at least two and that the lemma holds for all ranks less than that of Ti. 
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By Lemma |5.1| , there is an element r] E Ti. and a lift r) that fixes at least three 
points and that commutes with T if T is given. Let C = Fix{fi) and let T{C) be 
the group of covering translations that preserve C. As described in subsection p.l| , 
7] determines an automorphism $ : F„ — »• F„ whose fixed subgroup F corresponds to 
T[C) under the identification of Fn with T. (See the proof of Lemma |6.2| for further 
details.) If 7 and T are given, then T G T{C) and 7 G F. 

We first show, after passing to a subgroup of Ti with finite index, that every 
yu G 7i has a lift fi that commutes with 17 and with T if T is given. In particular, C is 
/i-invariant, F is ?-^-invariant (up to conjugacy) and, if 7 is given then each element 
of ?i|F fixes 7 up to conjugacy. 

Suppose at first that 7 and T are not given. We say that two lifts f/i and fj2 of 77 
are equivalent if f/i = Ti'i]2T{~^ for some covering translation Ti. Let ILirf) be the set 
of equivalence classes of lifts 7) that fix at least three points. By Lemma |2.3| , IL{ri) 
is finite. Since H is abelian, H acts by conjugation on ILirj). After passing to a 
subgroup of finite index, we may assume that this action is trivial. Thus for any lift 
/ii of /i G Ti, there is a covering translation Ti such that jiif]jl^^ = Tit)Ti^. Thus 
fi = T^^fii commutes with 1). 

Suppose now that 7 and T are given. Each /x G H has a lift fi that commutes with 
T. Since Ti is abelian, fififi~^ is a lift of r^ that commute with T and so fi7]fi~^ = T""q 
for some a. Let 77^ = jl^fijl~^ = fifjk-ifj'^^ = T'^^i). Then each 17^ is conjugate to fj and 
so fixes at least three points. On the other hand, there are only finitely many values 
of / for which Fix{T^'f)) 7^ Fix{T). (This follows from: (i) 17 fixes Fix{T) = {P,Q} 
and so cannot move points very near P to points very near Q; and (ii) T acts co- 
compactly on Coo \ {P,Q}-) We conclude that a = and hence that fi commutes 
with fj. 

The proof now divides into cases, depending on the rank of T{C). If T{C) is the 
trivial group, then each /x has a unique lift fi that preserves C and so the assignment 
jiv-^jl defines Ti. 

Suppose next that T{C) has rank one. Since F is 7i-invariant (up to conjugacy), 
we may assume that T is given and generates T{C). 

We claim that C contains only finitely many T-orbits. This is a special case of 



the main theorem of ||Coo87|| ; the argument in this case is short so we include it 



for completeness. Let P and Q be the endpoints of the axis of T. Since T acts co- 
compactly on Coo \ {P, Q}, it suffices to show that P and Q are the only accumulation 
points of C. Suppose to the contrary that S is an accumulation point other than P 
and Q. Arguing as in the proof of Corollary |2.3| , using triples of points in C limiting 
on 5*, we find lifts ■Uj G F of a vertex f G G so that the covering translation T, that 
carries vi to Vi commutes with fj. But then Tj is a multiple of T in contradictiction 
to the assumption that Ti{vi) — > S. This verifies our claim. 

The action of Ti on the finitely many T-orbits of C is well defined. After passing 
to a finite index subgroup, this action is trivial. Choose a point R E C \ {P,Q}. 
Composing fi with an iterate of T, we may assume that fi fixes R. The assignment 



fi \-^ ft defines H. 

Finally suppose that T{C) has rank at least two. As noted above, if 7 is given 
then it is fixed, up to conjugacy, by each element of Ti* = 7i|F. Since F is the fixed 
subgroup of an automorphism $ representing 77, the image of rj in Ti* is trivial. Thus 
the rank of Ti* is less than that of Ti and by induction, there is a lift Ti* C EH{C) 
to elements that commute with T if T is given. By Lemma |2.1|, Ti* extends to the 



desired lift H. D 

6 Proof of Theorem [TTll 

We may assume without loss that Tio is non- trivial and, by Lemma [4.8|, that 7i acts 



trivially on TYq and on A{7io). Let /C be an abelian Kolchin representative for Tig- 
Throughout this section s = Sj or Sq and Tq, is its associated covering translation. 
Before proving the next lemma we show that it implies Theorem |1 . 1| . 

Lemma 6.1. The lift s(Ho) C EH{Cao) virtually extends to a lift S(H) C EH{Coo) 
all of whose elements commute with T^. 

Proof of Theorem |l.lj We may assume that the extensions Si and S^ of Sj and Sq 
produced by Lemma |6.1| are defined on all of Ti. Define a homomorphism (j)[ : 7i —>■ Z 



by Si{ijj) = Ta Sa{ip) and note that the product $' : 7i -^ Z'*" of the 0^'s extends 



the embedding $ : Tig — > Z^ of Lemma p.3| . Define ^ -.Ti -^ Z^"*"'' to be the product 
of VL and $'. Since TIq is the kernel of ^2 and $'|7Yo = $ is an embedding, \l/ is an 
embedding. 

We now know that solvable subgroups Ti of Out{Fn) are finitely generated and 
virtually abelian. By passing to a subgroup of index at most D{n) where D{n) : = 
\GL{n, Z/3Z)| < 3" , we may assume that the image of Ti in GL{n, Z/3Z) is trivial. 
Thus, 7i has a subgroup of index at most this number that is a torsion free Bieberbach 



group of vcd at most vcd{Out{Fn)) = 2n — 3 (see |PV86|| ). Also, a Bieberbach 



group of vcd at most n has a subgroup of index at most D(n) that is free abelian 



(see, for example, ||Cha86|| ). Thus, Ti. has a free abelian subgroup of index at most 
D{n)D{2n — 3) < 3^" . This completes the proof of the Theorem |1 . 1| . 

D 



We are now reduced to Lemma |6.1| . The proof uses Proposition |L2| and follows 
the general line of the proof of Proposition |1.2| . 

Let C = ClfeK ^"^^(Kf)) ^^d let T{C) be the group of covering translations that 
preserves C. Note that T{C) contains T^ and so has rank at least one. Let F be the 
subgroup of Fn corresponding to T(C) and let s(7io) C Aut{Fn) be the lift of Hq 
corresponding to s(7io) C EH (Coo). 

Lemma 6.2. F is the fixed subgroup {7 G -F„ : 7/(7) = 7 for each fj G s(7^o)} of 
5(^0). 
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Proof of Lemma |6.2| If the endpoints of the axis of T G T are contained in C, then 
they are fixed by each s{f) and so T commutes with each s{f) : T -^ T. Thus T 
commutes with each s{f) and each Fix{s{f)) is T-invariant. It follows that T G T{C). 

Conversely, if P and Q are, respectively, the backward and forward endpoints 
of the axis of T then lim„^oo7'"(i?) = Q and lim„^oo7'~"(i?) = P for all i? G 
Coo \ {i^, Q}- If T{C) = C then C must contain P and Q. 

We have shown that T G T{C) if and only if the endpoints of the axis of T are 
contained in C. By construction, the latter condition is equivalent to the endpoints 
of the axis of T being fixed by each s{f). The lemma now follows from the definition 
oisiHo). n 



Proof of Lemma |6.1| Given jj, ^Ti, choose a lift jl that commutes with Tq,. Suppose 



also that fj G siTio) is given. Since Ti acts trivially on Tio, A^/i ^ is a lift of tj that 
commute with T^ and so fififf^ = T^fj for some a. Arguing exactly as in the proof of 



Proposition |1.2| , we conclude that ft commutes with r). It follows that C is /i-invariant, 
that F is 7i- invariant up to conjugacy and that each element of 7i|F fixes a up to 
conjugacy. 

The proof now divides into cases, depending on the rank of T{C). Suppose that 
T{C) has rank one. We claim that C contains only finitely many T^-orbits. Let P 
and Q be the endpoints of the axis of Tq,. Since Tq, acts co-compactly on Coo \ {-P? Q}-, 
it suffices to show that P and Q are the only accumulation points of C . Suppose 
to the contrary that S is an accumulation point other than P and Q. Lemma p.2| , 
applied to triples of points in C limiting on S", implies that there are vertices Vi &T 
that limit on S and that are fixed by s{f) for each f E K,. There is no loss in assuming 
that the fj's are all lifts of the same vertex in G. The covering translation Tj that 
carries Vi to Vi commutes with each s(/) and so must be a multiple of T^. But this 
contradicts the assumption that Ti{vi) -^ S. This verifies our claim. 

There is a well defined action of Ti on the finitely many T-orbits of C. After 



passing to a finite index subgroup, this action is trivial. By Lemma |4.4] there exists 
R G Coo that is not an endpoint of the axis of T^. Composing fi with an iterate of T, 
we may assume that (i fixes R. The assignment r] \^ fj defines S. 



We may now assume that T(C) has rank at least two. By Lemma |2.1| , the re- 
striction Ti* of Ti to Out( F) is well defined. By Lemma |6^ , the restriction Tig of Tio 

to Out(F*) is trivial. Restricting the exact sequence 1 — > Tio ^ 7Y ^ Z'' ^ 1 to F* 



we see that 7i* is abelian. By Propositon |1.2| , there is a virtual lift S* C EH{C) of 



7i* such that each element of S* commutes with T^. Let S be the unique extension 
of S* to a virtual lift of 7i. Since TYq is trivial, S{iIj) restricts to the identity on C for 
each ip G Hq. Thus S{ip) and s{tp) agree on C and so must agree everywhere. D 
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